//
// Created by xili on 2024/8/3 22:53.
// Go big or go home.
//
#include <iostream>

using namespace std;

class Solution {
public:
    string getSmallestString(string s) {
        int n = s.size();
        for (int i = 1; i < n; i++) {
            char x = s[i];
            char y = s[i - 1];
            if (((x + y) & 1) == 0 && y > x) {
                swap(s[i], s[i - 1]);
                break;
            }
        }
        return s;
    }
};